A complete classification of equational classes of threshold functions included in clones

نویسندگان

  • Miguel Couceiro
  • Erkko Lehtonen
  • Karsten Schölzel
چکیده

The class of threshold functions is known to be characterizable by functional equations or, equivalently, by pairs of relations, which are called relational constraints. It was shown by Hellerstein that this class cannot be characterized by a finite number of such objects. In this paper, we investigate classes of threshold functions which arise as intersections of the class of all threshold functions with clones of Boolean functions, and provide a complete classification of such intersections in respect to whether they have finite characterizations. Moreover, we provide a characterizing set of relational constraints for each class of threshold functions arising in this way.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Lattice of Equational Classes of Boolean Functions and Its Closed Intervals

Let A be a finite set with |A| ≥ 2. The composition of two classes I and J of operations on A, is defined as the set of all composites f(g1, . . . , gn) with f ∈ I and g1, . . . , gn ∈ J . This binary operation gives a monoid structure to the set EA of all equational classes of operations on A. The set EA of equational classes of operations on A also constitutes a complete distributive lattice ...

متن کامل

FUZZY EQUATIONAL CLASSES ARE FUZZY VARIETIES

In the framework of fuzzy algebras with fuzzy equalities and acomplete lattice as a structure of membership values, we investigate fuzzyequational classes. They consist of special fuzzy algebras fullling the samefuzzy identities, dened with respect to fuzzy equalities. We introduce basicnotions and the corresponding operators of universal algebra: construction offuzzy subalgebras, homomorphisms...

متن کامل

A COMPARATIVE ANALYSIS OF WAVELET-BASED FEMG SIGNAL DENOISING WITH THRESHOLD FUNCTIONS AND FACIAL EXPRESSION CLASSIFICATION USING SVM AND LSSVM

This work presents a technique for the analysis of Facial Electromyogram signal activities to classify five different facial expressions for Computer-Muscle Interfacing applications. Facial Electromyogram (FEMG) is a technique for recording the asynchronous activation of neuronal inside the face muscles with non-invasive electrodes. FEMG pattern recognition is a difficult task for the researche...

متن کامل

برآورد تراکم تاج پوشش جنگل با استفاده از مدل FCD

In order to map the forest canopy density Bivareh Ilam Landsat 8 satellite data of 22 July 2014 and FCD model was used. The FCD of four indicators of vegetation, soil, shade and the heat index by applying a suitable threshold was and the density of vegetation and forest canopy density map based on FCD in percent respectively. Forest density map obtained, according to the classes provided by the...

متن کامل

Equational calculi and constant depth propositional proofs

We deene equational calculi for proving equations between functions in the complexity classes ACC(2) and TC 0 , and we show that proofs in these calculi can be simulated by polynomial size, constant depth proofs in Frege systems with counting modulo 2 and threshold connectives respectively.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • RAIRO - Operations Research

دوره 49  شماره 

صفحات  -

تاریخ انتشار 2015